perm filename CS204[W82,JMC] blob sn#632548 filedate 1982-01-09 generic text, type C, neo UTF8
COMMENT āŠ—   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	cs204[w82,jmc]		problems for teaching cs204 some time
C00003 ENDMK
CāŠ—;
cs204[w82,jmc]		problems for teaching cs204 some time

1. Given a sequence of digits, e.g. the first million digits of Ļ€,
find the longest arithmetic sequence of positions that have the
same digit.  This may not admit any fast algorithm.  If it does,
some light may be thrown on van der Waerden's theorem.  This
was suggested by Harry Furstenberg's "Poincare recurrence and
number theory" Bulletin AMS (new series), vol. 5, no. 3, 1981 November.

2. Competitive life.  See life[f81,jmc]

3. Sequence solitaire player.